منابع مشابه
On Zero-one Laws
An extension of a topological zero-one law due to M. and K.P.S. Bhaskara Rao and of the Hewitt-Savage zero-one law is presented. In [8] M. and K.P.S. Bhaskara Rao proved the following topological zeroone law, which we shall refer to as the Bhaskara Rao zero-one law. Theorem 1. Let X be a topological space and let $ be a group of homeomorphisms of X onto itself with the property that for any two...
متن کاملA geometric zero-one law
Each relational structure X has an associated Gaifman graph, which endows X with the properties of a graph. If x is an element of X, let Bn(x) be the ball of radius n around x. Suppose that X is infinite, connected and of bounded degree. A first-order sentence φ in the language of X is almost surely true (resp. a.s. false) for finite substructures of X if for every x ∈ X, the fraction of substr...
متن کاملZero-One Law for Regular Languages and Semigroups with Zero
A regular language has the zero-one law if its asymptotic density converges to either zero or one. We prove that the class of all zero-one languages is closed under Boolean operations and quotients. Moreover, we prove that a regular language has the zero-one law if and only if its syntactic monoid has a zero element. Our proof gives both algebraic and automata characterisation of the zero-one l...
متن کاملExterior Path Relinking for Zero-One Optimization
Path relinking (PR) maintains a reference set of elite and diverse solutions, and generates new solutions between and beyond initiating and guiding solutions selected from this set as a foundation for an evolutionary solution process. However, in spite of the widespread application of path relinking in combinatorial optimization, almost all PR implementations only consider the between-form of P...
متن کاملExpected Norms of Zero-One Polynomials
Let An = ̆ a0 + a1z + · · · + an−1z : a j ∈ {0, 1} ̄ , whose elements are called zeroone polynomials and correspond naturally to the 2n subsets of [n] := {0, 1, . . . , n − 1}. We also let An,m = {α(z) ∈ An : α(1) = m}, whose elements correspond to the `n m ́ subsets of [n] of size m, and let Bn = An+1 \ An, whose elements are the zero-one polynomials of degree exactly n. Many researchers have stu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Humanistic Mathematics
سال: 2017
ISSN: 2159-8118
DOI: 10.5642/jhummath.201702.30